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CMOS FUZZY LOGIC CIRCUITS IN CURRENT-MODE TOWARD LARGE SCALE INTEGRATION 


Li Zhyian and Jiang Hong 
Institute of Microelectronics, Teinghua University, Beijing, 100084, P. R. China 


ABSTRACT 
CMOS current- mode circuit unite are designed and fabricated completing various fussy logic operations and relevant processing. 
Experimental results show that these basi¢ circuite have the advantages of simple structure, high functional density and high epeed. 
They can be used as buileing blocks to achieve VLSI implementation of fussy hardwares. By the use of these circuit unite a high 


speed fuszy logic microprocessor for a real- time hardware expert system has been designed. 


I. INTRODUCTION 

Remarkable contributions have been made to the development, and applications of fussy set theory and fianzy logic since Zadeh 
put forward the concept of furay eet for the first time (6). In recent years research and design of furry hardwares euch ne fitay 
inference engine, furry microprocessor using hath discrete and integrated devices were reported and derives the beginning of fussy 
romputere (1-4). Only a few research groupe (2,6) designed and used basic bipolar or CMOS furay logic circuits to build up their 
fuzzy harcwares, and others made out their fuzzy logic chips by conventional digital MOS IC's (2,8). Therefore simple- structure, 
reliable, high-speed basic circuit unite are needed to implement various furry logic operations. T. Yamakawa ef al (6) reported nine 
current-mode fusay logic circuits in CMOS technology. Here we proposed simpler and more reliable circuit unite implementing 
these nine fuzzy logic operations, ae well ae other useful circuits of which fuzay logic and multiple-valued logic (MVL) integrated 
hardwaree are made. 


il. NINE FUZZY LOGIC OPERATIONS AND THEIR RELATIONS 
Following described are the definations of most of the operations used in fuazy logic and the relations among these operations. 
Let ,y(0 < 2,y <1) denote membership functions of fusty sete, and +, - stand for algebraic sum and subtraction, respectively. 
1. Bounded-difference. 


roy={5-" aa (1) 
2. Complement. 
z-l-gs (2) 
8. Union(Max). 
erly ace D 
4. Intersection(Min). 
tal PE ) 
$. Bounded-sum. ; 
son (tth rte! 
6. Bounded-product. 
rore(tay. tS! ° 
7. Implication. 
paefite om , 
8. Absolute difference. 
e-vl= {5 ! rent (8) 
9. Equivalence. 
eel (ert Y 


For the convenience of circuit realization of some of the above fuszy logic operations, some necessary relations among these 
operations are dedicated below. 


zVy—-zs+yOr=yt+rtOy (10) 
sAy=2-z0O0yr-y-yOrn (18) 
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rsyutl-20y (14) 
l;-yl=2Qy+y@r (15) 
royrl-|s-yl (16) 


iil, CMOS CURRENT-MODE FUZZY LOGIC/MVL CIRCUIT UNITS 

CMOS p. and n-channel current mirrors in Fig. i(al), (a2) are used to form the circuits of the above nine basic operations, 
Fig. O( bt), (b2) are the simplified symbols for Fig. U(at), (92), respectively. Fig. 2 hows the circuits of bounded-difference 
aperation, where Fig. 2(al) and (a2) give two cireuite with different directions of output currents, Substituting p-(n )channel 
current mirrors for n-(p-)ehannel ones in Fig. 2( nt), (2) will create their complementary circuits shown in Fig. 2(b1), (b2). This 
cirenitry complementarity means a great convenience for designers to nae these furry logic unite ns toy bricks in their circuit aystem 
without considering specific current directions between two neighbouring bricks. All the circuit units introduced in this paper are 
of thie cirenitry comlementarity. So the complementary ones of the following circuit unite are omitted, leaving cirenit imita only 
with their input currents flowing into the unite, With Eq. (10-16) and the bounded-difference circuits shown in Fig. 2 one can 
easily obtain the corresponding circuit units by adopting wired sum/subtraction. Fig. 8-10 show the circuits of furry complement, 
union, intersection, bounded-sum, bounded. product, implication, absolute difference, and equivalence, respectively. 

Since voltage- mode digital semiconductor memories are very mature and there are currently difficulties storing analog signals by 
semiconductor devices, conventional cligital memories such as SRAM, PROM are prefered as peripheral cirenits in fuzzy hardware 
syateme (1-3). So the grade of fuzziness ia discretized in 4 levels (i.e. 2 bite) or 8 levels (i.e. 8 bite) and ao an. This multiple-hit 
voltage signal representing membership function of a furry set will be converted into L-bit current signal, any, OA standing for 
N00, LORA for O01, ..., and TOpA for LIL. To avoid the shift. of transfering current through serially connected current mirrors a 
current. mode quantization circuit is needed which is shown in Fig. #8. The basic idea to design a current-mode register or flip. flop 
is to gain multiple-level stable states. Thie can be done by connecting the output of a quantizer with ite input, forming a feedback 
loop. Fig. 2 shows the acheme of multiple level stable states. The quantizer, register and flip-flop with multiple-level are aleo 


very useful in imultiple-valued logic. 


IV. RESULTS AND DISCUSSIONS 

The nine fuzay logic circuits contain only p-channel (L~5ym, W- 80pm) and/or n-channel (L~S5yem, W- 20m) MOS current 
mirrora, The othera include current mirrors, current sources, convertors and tranafer gates. The thickness of gate oxide and field 
oxide are 49%nm and 800nm, respectively, while the threshold voltages Ve p—-1.15v, Vey —9.77v. Measurement results show that all 
these cirenit units can implement their corresponding fuzzy logic operations well. Here as an example, DC result of fuzzy logic union 
circuit is shown in Fig, 13. The time delay of this circuit is about 40n8. Diode formed hy connecting gate with drain of a MOSFET 
is not. included in our circuits, since our experiments show that a serially connected dinde inside circuits has large resistance 
and makes an inevitable voltage drop, and in turn influences the normal logic function of the circuits. Every cirenit described 
above has two kinds of format, which can be translated each other by the convertion between the p- and n-channel MOSFET. 
Cirenit designers may choose one of the two forms of each circuit unit as a building block in their circuit system according to the 
current, direction needed. There is no need to fix a current mirror between two adjacent circuit blocks in order to change a current 
direction. This will eliminate a time delay and current shift stage. Circuit units implementing bounded-diflerence, fuary Ingi- 
union, intersection, quantization, register, and flip-Alop have been applied to building up a high-speed fuzzy logic microprocessor 
for a real time expert system in the field of robotic decision-making (1). 


V. CONCLUSIONS 

Basic circuit. units in enrrent-mode are designed and fabricated in 5 micron CMOS technology. They can implement varions 
fuzzy logic operations of bounded. difference, complement, union(max), intereection(min), bounded-mim, bounded-product, impli- 
cation, absolute difference, equivalence. Also fabricated are current quantizer, register and flip flop which are of importance in 
building up a fuzzy information processing machine or a multiple- valned logic hardware. Test of chips show that by nee of thee 
basic circuits one can realize the corresponding Ingical functions very well. They exhibit the distinctive features of cimple atructire, 
high functional density, usage in multiple- valued logic integrated circuits, and a great convenience for high-density integration 
These circuit units have great potential to be one of the best circuit architecture to form fuzzy logic and multiple-valned logic very 
large ecale integrated (VLSI) hardwares. 
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Fig.9 Absolute-difference circuit 


Fig.10 Equivalence circuit 
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Fig.11 Quantization circuit 
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Fig.12 Scheme of multiple-level stable 
states employing feedback 
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Fig.13 Input-output characteristics 
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AN APPLICATION OF QUANTUM THEORY TO NEURAL NETWORK 


Yu Shao-Bo* Hu Shou-Rens* 
Yan Jun-Yong* 
“Naval Acadeay of Engineering, Dept. of Computer 
Engineering PB. 430033, Wuhan . China 
x*ChangSha Institute of Tech. Dept. of Computer 
Sotence, PB. 410003,ChangSha, China 
ABSTRACT 
Back propagation rule has been shown to be an efficientiearning algorithm for multilayerd 
neural network. However,it is limited beoause it only finds tocal minima. Boltzmann 
machine has also been shown to be an efficient learning rule. But. it is limited because 
it learning rate is too slow. In thispaperswe proposed and simulayed a quantum learning 
algorithm for multtitayerd neural network. it ts shown that its learning rate is more rapid 
than that of Boltzmann machine-and it can tind theglobal minimun unlike back propagation 
algorithm does. 
INTRODUCTION 
The error backpropagation rule would modify the weight hetween neurons and j of m-th 


layer and (m-!)th layer- respectively» as follows: 


At, =p AAs 3 i i) 


where f is an acceleration constant that relates to the stepsize of the simulation. The 
output of k-th neuron is qnueits input is par and 5, is the backpropagation error given 


for final layers ne by 
6 7=F7 (PT) Cuy-ty) (2) 
and for all other layers by 


OFsErcPTI NO ae Ti" (3) 


The error backpropagation rule has been shown to be an efficient learning algorithm for 
multifayerd neural network. However, it is timited for it only finds local minimas.lLearning 
in a Boltzmann machine has two phases. In the training phase a binary input pattern is 
imposed as well as the oorrect binary out put pattern on the out put group .The system is 
allowed to relax to equilibrum at fixed ‘temperature’ while the inputs and outputs are 
held fixed. In equilibrium, the average fraction of the time a pair of units is on toge- 
thers i.e.the co-ocourrence probability pi,» is computed for each connection. In the test 
phsae the same procedure is for-co-occurrence probabilities. pis, are again computed. The 


weights are then updated according to: 
AW, 2 € (PE y-Piy) (4) 


where € controls the rate of learning. 
Similarly, Boltzmann machine has also been shown to he an efficient learnihe rule for 
multilayerd neural network. But, it is limited for its rate of learning is too slow. 


In this paper» according to ITO stochastic differential equation: 


d& =-T7F& dt € de (5) 








where Vf 
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is the gradient of f and eft) 
te a constant, 
layerd neural netweek which can find global 
A OUANTUM LEARNING ALGORITHM 

Connider equation ae follown, 
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the loss of generality» we assume that 
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is a etandard n-dimensional 


we proposed and eimulated a quantue 


Wiener processs where 


learning algorithm for multi 
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Io integrate numerocally equations (8) and (T), let us look at the asymptotic value of a 
sampled numerical trajectory solution to obtain a global mininium off. Firstly» consider 
equations (6) and(7). when € =f 4 Its a constant. 


be 
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the stocohastio prooess sclution of 
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where PC: ) is the probability of (+) and Pe .(0- 


of & ¢  (t).Under regularity assumptionsfor f, we 
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where the transition probability density Pap ¢ o(? 


-Plannk equation 
g P/O t=(€ B/D) AptdiviV ip) 
with 


lio Pe (0 Kor ty x) = 8 (x-xo) 
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where A and div are the Laplacian and the 


the Dirac delta function.Let Ac . be defined by 


l/Ag _" f pr exPl -20 (x7 € > Jdx< 


divergence 


(8) and (1); tor any Borel set ACR", 
(> 

Xor te A) is thetransition probability 

have 
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nore x) sulifiex the following Fokker 


(11) 
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with respect to x» and 5(:) Is 


(13) 


then as t-*o.the trandition probability density Pe 9 (Or xor texdapproaches to the function 


Peg  (Ornornd-A expl -2¢(x)/ € 8) 
to 


).. 


(14) 








Clearly» De 0 is the probability density of a random variable t Eo 


so that € ¢ oit)> ' Eo when t-*°0o due to (6) and (7). Let us remark that Pes 


does not depend on the initial condition xe. 

From the reasoning aboves we can obtain that, as € 9-0, the the asymptotic probability 
den ity approsches to a Dirac delta fanction concentrated on the global minimum or a line- 
ar combination of dirac delta functions concentrated on the global the golbal minima.The 
linear combination depends on the curvatures of f at the global minima. 


We can also obtain that, when 


lim € «t)=0 (15) 


t+ 00 


and following equation ig eptiefied, 


| 


of° 
0 exp(-(2/€ *(t) J Qf.) dt=0o (16) 


where Qf. is the highest barrier to the global minima. we can find the global minima of 
fix) according (6) From (16)» we know that € (t) must go to zero slowly. 


From above. the (6) can be easily used to train multilayered neural network. Let 


f=E- (0, -t,)? 
i] 


where o, ts actual output of i-th neuron of network.t, is the desired output of i-th neu- 


ron of network. And let 


TAY tx 0, a 5 Zt, (te20),k=0, | 


i=0 


we can discretize (8) using the Euler-Cauchy method.» that is, & (t) is approximated by the 


Ey solution of the following finite difference aquationn: 


Ber Sut Aten Vc’ rt] tad Maer -Mad kOede ee, (17) 
E o=%o (18) 


In the (17)>+ weyoP and wm substitute for Ex» Aty and wn» we can obtain the general foro 


of quantum learning rule an followsn 
W, CREED, kde p TECH, CRI FE (Muar -Ma) «ker de > (19) 


SIMULATION RESULT 

We use a three-layer neural network and trein it to function shift segister. The training 
rules we have ured are errorhackpropagation, Reltzmann machine and Quantum learning ones, 
the simulation result is shown in FIG.1. Clearly, from FIC.1, the rate of learning of 

Quantum cule ts auch more rapid than that of Doltzmann machine. The Quantum rule can find 


‘ 
the giohal minima ae provan ahove. Quantum learning algorithm har heen used to train mul- 


tilayered neural netword to recognize ship silhouettes. 
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ABSTRACT 

The conventional fuzzy inference uses the fuzzy relation and the 
compositional rule of inference method. But there is a_ limitation for the fuzzy 
rclation to represent complex knowledge and complicated control rules in fuzzy 
control systems. A mew fuzzy inference method has been proposed as an 
alicrnative namely Truth-valued Flow Inference method. By this method a 
proposition is regarded as a channel along which the truths can flow and the 
fuzzy inference is realized as such a process that the truth valucs flow along an 
inference channel from the top(precedence) to the end(anteccdence). The truth 
value may decrease when flowing along the channel because there exists 
resistance in the channel. In this paper we make use of the concept of neural logic 
network to construct a Truth-Valucd Flow Inference Network(TVFIN), extending 
the truth-valued flow inference to a neural network form. By the TVFIN it is 
flexible to represent knowledge and control rules in fuzzy control and carry out 


the fuzzy inference effectively. 


KEYWORDS: Approximate Reasoning, Fuzzy Inference, Fuzzy relation, Fuzzy 
Control, Neural Network. 


1. INTRODUCTION 
After the fuzzy sets theory coming into the lugic[14)[15], the reasoning is no 
longer only truce or false, yes or no as it is in the conventional logic. Fuzzy 


inference, aS am approximate reasoning, has progressed rapidly in the last two 
decadcs. 


The pattern of fuzzy inference is 


P—@ 
__P (1) 
a 














The concept of fuzzy inference is as the following: 

Assume that P(x)(xeX) and Q(y)(ye Y) are two fuzzy linguistic proposition in 
the universe of discourses X and Y respectively, when given implication P—~Q, 
and a precedence P’ which is approximately near to P, what Q’ is to be deducted 
from the implication P——+Q ? 

In 1973, L. A. Zadeh[15}) used the fuzzy relation to model the fuzzy linguistic 
implication, carrying out a method of fuzzy inference namely the Compositional 
Rule of Inference(CRI) in which the fuzzy inference is the compositional 
calculation of the fuzzy relation. 

In CRI method, the implication P—-»>Q is described as a fuzzy relation from X to 


Y, denoted by R. The CRI method is a fuzzy transformation as follows, 


Q'=P'oR (2) 
QO(y) =(P’oR)(y) (3) 


There have been many literatures discussing the definition of fuzzy relation 
R which express the fuzzy implication, more then 50 different definition of R and 
their compositional rules are available. The most worthwhile works in this area 
are made by Gaines R. R.{2], Bandler J. F.[1], Kandel A. and Cao Z. [6] and Mizumoto 
M. and Zimmermann Hl. J. [8], e.c.t. 

In the fuzzy implication P——Q, when the antecedence Q_ is directly related to 
the precedence P, the fuzzy relation R can model the fuzzy implication effectively. 


For example, the simple fuzzy implication 


if A then B (4) 
or if A and B the C (5) 


can be modelled by fuzzy relation R. 


For (4) R=AXB (6) 
For (5) R=AXBXC (7) 


However, in the opinion of authors of [12] and [13], the fuzzy implication is 
the expression of the human knowledge, some times it is very complicated. The 
antecedence may not be directly related to the precedence, there may be many 
branches which cross each other. That is to say, the framework of knowledge is a 
complicated network. In this case, the fuzzy relation R can not represent the 


knowledge effectively. Moreover, for every branch of implications there should 
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be a certainty degree which may be dynamic other than static. The fuzzy relation 
theory also cannot deal with the dynamic process. 

To create a new way of fuzzy inference to overcome the limitation of fuzzy 
rclation method, the authors of [12] and [13] proposed a different method of fuzzy 
inference namely Truth-Valued Flow Infercnce method. In the truth-valued flow 
inference, a proposition or fuzzy implication is regarded as a channel along which 
the truth value can flow, and the fuzzy inference is viewed as such a process that 
the truth values flow along an inference channel from the top(precedence) to the 
end(antecedence). The truth value may decrease when flowing along the channel 
because there exists resistance in the channel. 

According to the truth-valued flow inference method, for the implication 


P—-—Q, the truth value of Q is a function of the truth value of P , ie. 


T(Q) = f(T(P)) (8) 


where 7(Q) is the truth value of Q . 

Here the head of the inference channel is P , the terminal of it is Q . The 
function f(x) cxpresses the certainty degree of the proposition. If the f(x) is given 
by a differential cquation, the fuzzy inference can be treated as a dynamic process. 

The procedures of fuzzy inference are as follows according to the truth- 


valued flow inference method: 


1) Build up a channel sect base which comprises a limited number of 
channels: Pj—~>Qj (i=/, 2, ..., n), which represent the knowledge. 

2) The given information is to form a fact P’; which is a fuzzy set on the 
universe of discourses X. The truth value of Pj’ is its nearness to Pj; . 
T(Pj')=near(Pj’, Pj). T(Pj') will be the input to the channel and the output 
of the channel will be calculated by (8). 


3) The output of the channels is to be processed to do the decision making. 


The above is called three steps of inference. The important thing of this 
method is that the output of one channel can be the input of the other, the 
channels can link each other and hence forming an inference network among 
which there may be many media relay stations of truth value transformation. By 
this way, the complex knowledge or control rules in fuzzy controller can be 
represented effectively. 

Actually the truth-valued flow inference method has suggested a framework 


of inference network which is something like the neural network. So the authors 
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in this paper make use of the concept of the aeural network to convert the truth- 
valucd flow inference into a neural network form to construct a Truth-Valued 
Flow Network(TVFIN). 

Various neural network models have been proposed and studied by many 
rescarchers. Thesc models such as Crossbar Associative Network{10], Adaptive 
System(3}, Boltzmann Machines(4}, Sclf-organization and Associative Memory(11] 
and Neocognitrins[7} arc powerful tools for the study of pattern processing. 
However, to model human knowledge, besides pattern processing capability, the 
logical reasoning capability is equally important. Another new neural network 
called Neural-logic Network which is able to do the logical reasoning is proposed 
by Prof. Teh H. H. ct al.{[5) Because the fuzzy inference is a fuzzy logical reasoning, 


we ulilize the Neural-logic Network structure in TVFIN. 


2. THE TRUTH-VALUED FLOW INFERENCE NETWORK 

The TVFIN is defined as a multi-layer network consisting of a set of nodes 
represenicd by small circles drawn on a plane and a set of directed arcs linking 
some related pairs of nodes. Each node stand for a fuzzy subset of a linguistic 
variable. Every link is attached with an ordered pair of real numbers as_ its 
weightage. The nodes stand for the input linguistic variables are called input 
nodes, those that stand for the output variables are called output nodes and the rest 
are called the hidden nodes which stand for the median variables. An example of 
the TVFIN is shown in Fig. 1. 


input hidden Output 











Fig. 1 The structure of the TVFIN 


Each node can be assigned an real number pe [0,/], which represents the 


truth value(membership degree) of a fuzzy linguistic variable. Both real numbers 
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of the ordered pair for the weightage of each link is between /-/, 7]. The network 
is activated by assigning a truth value in [0,1] to the input nodes. The fuzzy 
inference is such a process that the truth values flow from the input nodes to the 
Oulput nodes according to the rule of propagation. The propagation rule is defined 
as follows: 

Let P be a given node of the network. Let P/, P2, ......, Pn be all possible nodes 
which have links to the nodes P. Truth values associated with the node Pi is denoted 
by uj and that associated with P by tg, and the weightage for the link connecting 
Pi to P is denoted by (aj, bj), aj, bj € [-1, 1]. The network is shown in Fig, 2. 





Fig. 2 The rule of propagation of TVFIN 


The fg, the truth value of output P, is calculated by the following formula: 


n a 
Ho = / /v(ujraj)/ - /v(pujrbj)/ | (9) 
i=] i=] 


It is required that all aj(or bj) of links to a node be of the same sign(aj and bj 
may not be of the same sign), this is for the convenience of modelling the fuzzy 
control rules in fuzzy controllers. 

In the example of Fig. 3, the left side can be simplificd as the right side. Where 


a’) = a)*/a-b/, b’; = bj; */a-b/ 


a'2 = a2*/a-b/, b’2 = b2*/a-b/ (10) 


Py 
ay, 61) P' 
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In fuzzy logic the union, the intersection and the negation are the basic 


operations. Let's see how these operations are modeled by the TVFIN. 


1). The union operation. up=ujvu2=max(p], U2).(see Fig.4) 


Fig. 4 The union operation 


2). The intersection operation. Ug=pyAu2=min(p], 2). (sce Fig. 5) 


Hy 


hoe 


Fig. 5 The intersection operation 





3). The negation operation. tg=/-pyz (sce Fig. 6) 


Hy 
a! [ y=1- al 


(1,0 


Fig. 6 The negation operation 


3, THE TVFIN IN FUZZY CONTROL 
Fuzzy controller is proposed as an alternative to the conventional or modern 
control methods when a system to be controlled is mathematically ill-understood or 
intractable. Modern control theory always relies on the precise mathematical 
model of a controlled system. Fuzzy controller simply imitate the control strategy ( 


of a human operator and it is unnecessary to know the mathematical model. 
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In a manual control system, human operator's strategy to control the process 


can be expressed in a sct of control rules, for example, 


if ERROR is PL and CHANGE IN ERROR is NM then CONTROL is PL 


and ect. 


Where ERROR, CHANGE IN ERROR are linguistic variables of input and 
CONTROL is that of output, they are defined as 


ERROR=(PL, PM, PS, ZO, NS, NM, NL} 
CHANGE IN ERROR=({PL, PM, PS, ZO, NS, NM, NL} (11) 
CONTROL=({PL, PM, PS, ZO, NS, NM, NL} 


where PL, PM, PS, ZO, NS, NM, NL are fuzzy subsets, meaning positive large, positive 
medium, positive small, zero, negative small, negative medium and negative large 
respectively. 

Generally, assume that there are two inputs linguistic variables A and B, and 
one single output linguistic variables C, with their universes of discourse being X , 


Y and U respectively. 


A={Aj) €9(X), (ie 1) (12) 
B=(Bj} € FY), (je J) (13) 
C={Cx) € #(U), (ke K) (14) 


where J=({1, 2, --, m), J=(1,2, -:, n}, K=({1, 2, -:, h}, 9(X) represents the fuzzy power set 
of X. 


The human operator's control strategy is usually described in terms of a set of 
multi-compicxed linguistic implications as follows: 


If A is Aj and B is Bj then C is Cx 


(15) 
(ielje J, k= fi, j)e K) 


Usually, the fuzzy relation theory and compositional rule of inference 
method(CRI method) is adopted to design fuzzy controllers since Mamdani and 
Assilian constructed the first fuzzy controller in 19749]. 

When using the fuzzy relation theory and compositional rule of inference 
method the above fuzzy implications can be translated into a_ three-dimensional 
fuzzy relation R as follows: 


R =U (Aj x Bj x Ck) 
i,j 
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Re 9(X x YxU), (16) 


R(x, y, u) = v (Aj(x) a Bify) a Ck(u)). 
iy 


(k = o(i, j) € K ) 


where R(x, y, u), Aj(x), Bj(y) and Cx(u) are the membership functions of R, Aj, Bj 


and Cx respectively. The fuzzy controller is shown in Fig. 7. 














Ai(x) 
A%(x) X Ck(u) 
. R = C*(u) 
B*(y) tt 


Fig.7 Fuzzy relation in fuzzy controller 


Suppose that the inputs of the fuzzy controller at a certain instance are fuzzy 
scts A* e€ 9(X), B* e€ 9(Y), according to the CRI method, the output of the controller 


will be the fuzzy set C* e€ 9(U), ie 


C* = (A* x B*) oR 
C*(u) = sup (A*(x) a B*(y) a R(x, y, u)) 


xeX 

yerY 

= sup ((A*(x) a B*(y)) a (v (Aj(x) A Byly) A Ceyi, j)(4)))) 

xexX i,j 

yeY 

= sup ( v ((A*(x) a Aj(x)) a (B*(y) a By(y)) A Cei, j(u))) 

xeX i, 

yeY 
=v sup((A*(x) a Aj(x)) a sup(B*(y) a By(y)) A Ceii, ju) (17) 
ij xeX yeY 


In actual applications the inputs of the controller(i.e observed values of the 


controlled process) are some definite real numbers. Suppose in a certain instance 
the observed value is a pair (x.,, y,), then the fuzzy sets of inputs A* and B* are as 


follows, 


» YRYo 


‘ l, X=Xo ] 
A*2)= (9 popes BPO) = ( Q, vps, (18) 
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so that sup(A*(x) a Aj(x)) = Aj(x.) (19) 


xeX 
sup(B*(y) a Bj(y)) = Bi(yo) (20) 
yeY 

therefore C*(u) = v (Aj(X) A Bi(yo)) a Co(i, ja) 


WJ (21) 
(ie l,je J, pi, j) € K) 


or C*(u) =v ( Vv (Aj(X_) A Billy o)) A CK(u)) 
keK (i, jj=k (22) 
(ie l,je J, p(i,j) € K) 


Using the defuzzification method of Center-C-Gravity, the actual output of the 


fuzzy controller is, 


Uo = B(v(Aj(xXo) A Bilyo))) o Ub 
keK fi, j)=k (23) 


(ie l,je J, k=o(i, j) € K) 


where the u, is the gravity center of (Aj(x,) A Bi(y o) a Ck). 


We can see that , the above method of fuzzy inference in fuzzy controller is 
very simple and casy to understand. This is the reason that it is widely used in 
practice. 

Let's examine the control rules in equ. (5), there is not any median linguistic 
variables between the inputs and the output variables. But in many complicated 
industrial processes, when describing the human control strategy, some median 
variables may be required. For example, a process concludes _ several different 
sections each of which is operated by different person, when describing the 
control strategy of the system each person can only note down the behavior of 
each section and he docs not know the relation between the inputs and outputs of 
the whole system. So we need some median variables. In such .cases, how to 
translate the control rules into a fuzzy relation R becomes a difficult problem. 
Even if the R is available, it is still too complicated to calculate the composition of 
the fuzzy inference. 


For instance, consider a sect of rules as follows 
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if A=A] and B=B3 then C=C2 and D=D] 
if A=A2 and B=B] then D=D2 and E=E? 
if A=A3j then C=C] and E=E] 
if B=B2 and C=C] then D=D2 (24) 
if C=C2 and D=D] then E=E] 
if C=C] and D=D] then E=E2 
if D=D2 then E=E3 


where A={A], A2, Aj), B=({Bj, B2, B3), C=(Cj, C2), D=(D], D2} and E=(E], E2, E3). A 
and B are the linguistic variables of the inputs, C and D are that of the median 
variable and £ is that of the output. 

It is really a mess when looking at such a set of fuzzy rules. It could not be 
translate into a fuzzy relation R_ with easy. When the number of the fuzzy subsets 
of cach variable and the number of the linguistic variables increase, obviously the 
difficulty goes to extreme. 

lt is obvious that the operator's description of the system's behavior may not 
always reflect the actual situation exactly by 100%. When a set of control rules is 
given, someone may ask such a question as: how much is each rule true or how 
much do you believe it? We will attach a number of percentage to each individual 
control rule. For example, if A then B(0.8), where the number 0.8 is the reliability 
factor of the rule “if A then B". In this case, the fuzzy relation theory is unable to 
model the fuzzy control rules. 

To tackle the problems mentioned above, using TVFIN will be much more 
flexible and convenient than using the fuzzy relation R. 


First, let's sce how the TVFIN model the following inference sentences in the 


fuzzy control rules: 


1). if A then B(w)(see Fig. 8) 


; (W,0) : 
O——O 


Fig.8 





2). if A then B and C(w).(sce Fig. 9) 
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A (W,0) 
(W,0) 
———>C) 
C 
Fig. 9 
3). if A or B then C(w).(see Fig. 10) 
A A 





1, 0) AVB C Onw.o Cc 
(W,0) ~) = 
~ &B O 


Fig. 10 


4). if A and B then C(w)(see Fig. 11) 


A A 
Aa B 








Fig. 11 


5). if not A then C(w).(see Fig. 12) 


A 
0, 1) 0,W) 
wa ~O _ 82g 
(1,0) — On7 
l 
I 


Fig. 12 


A 








Where the weight W is the certainty factor which represents the reliability of 


the rules. 
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Therefore, according to the definition of the TVFIN the fuzzy control rules in 
equ. (5) can be translaicd into a TVFIN as shown in Fig. 13. In Fig. 13, Wij is the 


weightage associaicd with the link connecting node (Aj ~ Bj) and Cx, 


Wijk = 1, when (i, j)=k; Wijk = 0, when (i, j)*k. 








Fig. 13 The TVFIN of rules in (15) 


If the input nodes are placed truth values, according to the rule of 


propagation, the truth values of the output nodes are: 
CK(Uo) = V(Aj(Xo) A Bi(yo)) * Wijk 
i,j (25) 
= v(Aj(Xo) A Bi(yo)) 
P(i, jj=k 
(ie l,jeJ,keK) 
where Aj(x,) and Bj(y.) are the truth values of the inputs and Cx(u,) is that 
of the outputs as shown in Fig. 14. We make a weightage sum of Cx(u,) as the 


defuzzified output of the fuzzy controller( see Fig. 14). 


uUng= Zz C(ud) « Wk 

ke K 

= E(v(Aj(Xo) A Bi(yo))) « W'k 
(ie l,je J, k=(i, j) e K) 
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If we choose W’z=ug, the result of equ. (18) will be the same as that of equ. 
(13). This shows that the conventional inference method of fuzzy controller is a 
special case of the TVFIN. 





Al(x 0) 





Am(x 0) 





By 


Bi(yo) 














Fig. 14 The input and output of the TVFIN. 


With the TVFIN, the set of fuzzy control rules in equ. (14) can modelled as 
Figure 15. If the truth values of the input nodes are given, the truth values of the 
output nodes can be calculated according to the rule of propagation of the TVFIN. 
The TVFIN overcomes the difficulty of the fuzzy relation which is hard to model 
fuzzy control rules like equ. (14). This means that the TVFIN can model control 
rules of any complication and any number of variables. This feature is especially 
useful in the knowledge representing in expert systems. It is very convenient to 
increase variables and/or rules, which is done by just adding some nodes and links 
to the old TVFIN. It is benefit when an expert system has to be renewed with new 
knowledge. 
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[2] 


[3] 


[4] 


(5) 

















Fig. 15 The TVFIN of rules in equ. (24) 
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ABSTRACT 
In this paper, we proposed and simulated a practical approach to recognize ship 
silhouettes independently of translation, scale changes, rotation and any aspect 
angles using neural net The proposed neural network system consists of two 


subsystems. One is moment invariant subsystem and the another is a tinnitilayered 
nenral network that is tranined using quantum tearning algorithm The simulated 


results show that this system can recognize ship silhouettes very correctly 


INTRODUCTION 


For recognizing ship silhouettes,required the ability to identify a specific ship 
as translates,changes scale or aspect angle. Many authers have studied this problem 
[1,3,4,5.6) ,but,all of approches they proposed are impractical for pattern 
recognition.A neural network can be trained to do this However it requited a very 
large number of training samples and the long training time.So,this method is 
impractical too. In this paper. We construct a system as shown in FIG}. 1.This systen 
can do this very well.The system consists of two subsystems,using moment invariants 
to perforin preproceissing,and then,using multilayered neural network to perform shif 
silhouettes recognition,and to discriminate two somilar looking ship cilhonerttes 

In FIG.1,the moment invariants are used to provide translation. scale change and 
rotation invarivnce,a small multilayerd neural network are used to provide aspect 
angle change invariance and give outputs of ship silhouettes tecognition after the 


preprocessing which is performed by moment invariants 


THE MOMENT INVARIANTS 


Given a two-dimensional image density distribution f ( v,y) .the disccrtiptore 


used in | 2] ate functions of the moment m,, defined by 


Mee-> DL x y lex, yd p»q= 0,1,2, C1) 
the central moments that have the property on translation invariance are given by 
Teas BWwew- wyrcy - yo*len, yd (2) 
#10 ~ 801 
where X ; Oe eee 
"00 R00 


The following functions RCT), REZ, RODD, REED, ROS, ROG), ROT). ore 
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imvatiant under transtation and rotation 


W(t) Voo tl Toe (3) 
P«2) Clyo varr’ | atiy (4) 
ROL) Clan Dbyp oe LOO b ay Tea? (§) 
ROA) (Tao | fier’ 1 Cloy4 Tor)? (6) 


oi 30 Te, + To3)'))4 


RCS) Clao- Fy. Tao + Tr296C Tao + Tha) 
C3Toy Tord Tar 4 Tox 9¢Ta04 Ti2)° = (To + Tor))*) (1) 
ROG) = Chon Tarr Tao + Ti20? = CT2pt Toad ot ATai Tao t Tig. T2¢4 Toad 9 08) 
R¢7) VCToy- Tord Tao t Typ dCCT30 + Tr2dCTa0+ Tye)? - 9CT244 Tow) ) 
CTagp © 20420 T2y + TasdC3eT sot Ty2d2 - Coa 4 Thad?) «9) 
The functions RC)... . . »- ROT) con be norantized to make them invariant 
under a senate change by substituting the nomalized central moments Q,., for T,, 
Qe. Vs as 
Tea 
Tor 
where (pt q) 24 1 


Ny. 


NEURAL NETWORK TRAINING 


Neural network is used to preform aspect angle changes invariance and 
give the output of ship recongition, The nenron used in neural network are 


same, The ontputl of one neuron maybe written as follows [17) + 


; - Fonet,) Cit) 
net; SS) W490, (12) 
| 
FC 7) (13) 
Chie?) 


The trenining algorithm for this neurnl network may be written os follows 
Wiscn dt to Ween kKUFOCW CM dt CONG) a NAD (14) 
where F is output error, € is parameter as tempernture in Boltzmann machine, It 


must be reduced to zero stowly.N is normal-- dimensional Wiener provess, 
SIMULATION RESULTS 


The proposed system can be used to recognize ship sithouettes, The 
simulation system is shown in FIG. 2. The ship sithowettes nre used te 
recognize are USNDAS| warship and USSR"KALAR”"warship photos as shown in FIG. 3. 

After system is trained, it can be used to recognize ship sithouettes 
independently of scnte changes, transtation, ro tation ornspect angle. FIG. 4 
shows the simulation results, 

From FIG. 4, for DOGS!. when recognizing ship from the side, the ontput of 
system is €0.94.0.07); when recognizing ship from the top. the output of 
system is (H,89.0,10), that means the system recognizes that ship is DDG, 5] 
hut something little tike "KALAR”. 
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FIG, 3 Training Samples 








() 





US | 


"KALAR" 


FIG, 4 Simulation results 
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In FIG, 4 the elliptical 
areas show the recognition 
output of system for 


DNGS1 and "KALAR", respectively, 
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